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Claims 



1 . 'A method of representing motion in a sequence of digitized 



images comprising deriving a dense motion vector field for an image a/d 
5 performing vector quantization on the motion vector field. 
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2. A method as claimed in claim 1 wherein a jiiotion vector is 
derived for pixel blocks sized less than an 8x8 pixel block/ 

^' ^ method as claimed in claim l/wherein a motion vector is 
derived for each pixel. 



4. A method as claime/d in ^"y "n^ r^f rlnim^ j 1 t o 3^ r--hcrcin 



/ 



vector quantization is perform^ on the components of the motion vectors 
15 separately. 



-5. A method as claimed in ony one of claims 1 to 4 comprising 



performing variable length coding after vector quantization. 



^ ^' I A method as claimed in any one of claims 1-to 5 > comprising 
identifyi|ig where motion discontinuities occur in the imaae. 



processing the motion vector field to reduce the entropy of the vectq/field 
before vector t^liantization. 



8. A method as claimed in claim 7 d e pendont^n claim 6 wherein 
the motion discontinuities are used in the entropy-reduction processing. 



9. A method as claimed in claim/7 e r cloim^ wherein entropy- 
reduction is performed by averaging neighbouring motion vectors. 

Pi 10. A method as claimed/in claim 9 dependent on claim 8 > wherein 

a motion vector separated by f motion discontinuity is not used in the 
averaging. 




n 1 L A method^ as claimed in any one of claims 1 to - 14 comprising 
generating and encoc^g a plurality of versions of a motion vector field at 
different resolutior 



12, /a method as claimed in claim 1 1 comprising sub-sampling the 
motion vector field to produce sub-sampled versions of the field at a first, 
coarse, resolution and at a second, finer, resolution, coding the coarse 
resolution motion vector field, comparing the coarse resolution field with the 
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finer resolution field to produce a residual error, and coding the residual errc 
at the finer resolution. 
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13. A method of^rocessing data relating to an image in a sequence 
of digitized images comprising deriving a motion vector field for the image 
and smoothing the motion vector field by replacing^given motion vector by 
a new motion vector derived using averagine/based on adjoining motion 
vectors, the method further comprisiFig identifying where motion 
discontinuities occur in the image and/omitting a motion vector or vectors 
from the averaging if they are separated from the given motion vector by a 
motion discontinuity. 
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14. A method^ as claimed in claim 13 wherein the new motion 
vector is derived using a prediction error. 

15. A method of processing data relating to an image in a sequence 
of digitized/magcs comprising deriving a motion vector field for the image 
and smoothing the motion vector field by replacing a given motion vector by 
a ne>y motion vector derived using averaging based on adjoining motion 
veQtors and on a prediction error. 
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16. A method a5 claimed in claim 15 comprising identifying when? 
motion discontinuities occur in the image and omitting a motion vect^^ or 
vectors from'^the averaging if they are separated from the given motiph vectors 
by a motion discontinuity. 

^ 17. A method as claimed in . any on6-of - clain}G 13 to 1 6 wherein a 

/% 

I 

motion vector is derived for each pixel. 



1 8. A method as claimed in any one^f - cloims 13 t o 17 wherein the 



averaging takes account of the given motionfvector. 

19. A method as claim^ in claim 1 8 using a weighted average, 

20. A method coprocessing data relating to an image in a sequence 
of digitized images comprising deriving a motion vector field for the image, 
identifying where ifeotion discontinuities occur in the image, and smoothing 
the motion vec^r field by combining adjacent motion vectors taking account 
of where nuftion discontinuities occur in the image. 



21. A method as claimed in claim 20 wherein a motion vector is 
ived for each pixel. 




23 

22. A method of processing an image comprising deriving motion 
discontinuities representing motion boundaries in a motion vector field and 
adjusting motion vectors within each boundary on the basis of otKer motion 
vectors within that boundarj^. 

23. A method of representing motion in/a sequence of digitized 
imajges comprising generating and coding a plu^^fity of versions of a motion 
vector field at different resolutions. 

24. A method as claimed/in claim 23 comprising sub-sampling the 
motion vector field to produce/^ub-sampled versions of the field at a first, 
coarse, resolution and at A second, finer, resolution, coding the coarse 
resolution version of the^motion vector field, comparing the coarse resolution 
field with the finer r^olution field to produce a residual error, and coding the 
residual error at mc finer resolution. 

25. / A method as claimed in claim 24 comprising producing and 
coding a/sequence of residual errors at increasing resolutions. 



26. A method as claimed in any one of cloimg 23 to I S* comprising 

/\ 

lultiplexing the coded motion vector field versions at different resolutions 
into an embedded bit stream. 
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f\ 27. A method as claimed in. njiy one of oloimj 23 to 2 j wherein 



said coding is perfoimed using vector quantization. 



5 28. An encoder for encoding motion information for a sequence of 

" digitized images according to a method as claimed in any one of cloimi i 1 to 
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29. A decoder for decoding motion information for a sequence of 
10 digitized images encoded according to a method as claimed in any one o£ 
/A clainas . l to 27 . 
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30, An encoder for encoding motion information for a sequence of 
digitized images/comprising a motion estimator for deriving a dense motion 
vector field ^r an image and a vector quantizer for coding the motion vector 
field. 



31. Apparatus for representing motion in a sequence of digitized 
iages comprising means for generating 2ind coding a plurality of versions of 
20 /a motion vector field at different resolutions. 
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32. Apparatus as claimed in claim 31 comprising means for sub- 
sampling the motion vector field to produce sub-sampled versions of the fi&M 
at a first, coarse, resolution and at a second, fmer, resolution, means for 
comparing the coarse resoliijion field with the finer resolution field to'^oduce 
a residual error, and means for coding the coarse resolution motion vector 
field and the residual error at the finer resolution. 
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33. Apparatus as claimed in claim 32 /6omprising means for 
producing and coding a sequence of residual error^at increasing resolutions. 



34. A decoder for decoding/ information encoded using an 

apparatus as claimed in - any of claims 3/ to 3 5i , the decoder comprising means 

^ / 

for reinstating a version of the motion vector field at a desired resolution. 



15 35, A hybrid DCp^MC codec comprising an encoder according to 

C 2 f 

my one of claimQ i 28, 3(L6r 31 to 33 and a decoder according to claim 29-xi:; 
claim 3^ *. 
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36. A/i encoder substantially as hereinbefore described and as 
shown in the accompanying drawings. 



3/7. A method for encoding motion information substantially as 
hereinoefore described with reference to the accompanying drawings. 



